import java.util.Scanner;

//class TreeNode{
//    TreeNode left;
//    TreeNode right;
//    char val;
//
//    public TreeNode(char val){
//        this.val = val;
//    }
//}
//
//// 注意类名必须为 Main, 不要有任何 package xxx 信息
//public class Main {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        // 注意 hasNext 和 hasNextLine 的区别
//        while (in.hasNextLine()) { // 注意 while 处理多个 case
//            String str = in.nextLine();
//            TreeNode order = createTree(str);
//            inOrder(order);
//        }
//    }
//    public static int i = 0;
//
//    public static TreeNode createTree(String s){
//        TreeNode root = null;
//        if(s.charAt(i) == '#'){
//            i++;
//        }else{
//            root = new TreeNode(s.charAt(i));
//            i++;
//            root.left = createTree(s);
//            root.right = createTree(s);
//        }
//        return root;
//    }
//
//    public static void inOrder(TreeNode root){
//        if(root == null){
//            return;
//        }
//        inOrder(root.left);
//        System.out.print(root.val+" ");
//        inOrder(root.right);
//    }
//}